Tag:隨意刷-[50-100] LeetCode Problem

Source:

54. Spiral Matrix

1.題意:

給定一個 m x n 矩陣，以in spiral order(螺旋順序)回傳矩陣的所有元素(list)。

2.思路:

觀察規律
row to column then reverse.

3.程式碼:

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        while matrix:
            res.extend(matrix.pop(0))
            matrix[:] = list(zip(*matrix))[::-1]
            #matrix = list(zip(*matrix))[::-1]#AC
        #print(res)
        return res

Result:

Level:Medium

Python 語法

1. extend
2. pop
3. Python List Slicing
4. zip
5. how to unpack list in python using *